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Abstract 

Let (X, d) be a complete metric space, and let S, T : X — > CB(X) be a 
duality of multi-valued generalized weak contraction mappings or a duality 
of generalized c/?-weak contraction mappings. We discuss the common fixed 
points and endpoints of the two kinds of multi-valued weak mappings. Our 
results extend and improve some results given by Daffer and Kaneko (1995), 
Rouhani and Moradi (2010), and Moradi and Khojasteh (2011). 
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1. Introduction 

Let (X, d) be a metric space and CB(X) denote the class of closed and 
bounded subsets of X. Also let S, T : X — > 2 X be a multi-valued mapping. A 
point x is called a fixed point of T if x G Tx. Define Fix(T) = {x G X : x G 
Tx}. An element x G X is said to be an endpoint (or stationary point) of a 
multi- valued mapping T if Tx = {x}. We denote the set of all endpoints of 
T by End(T). 
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A bivariate mapping : X x X — > [0, +00) is called compactly positive 
if inf {(f)(x, y) : a < d(x, y) < b} > for each finite interval [a, b] C (0, +00). 
A mapping T : X — > CB(X) is called weakly contractive if there exists a 
compactly positive mapping <fi such that 

H(Tx, Ty) < d(x,y) - <j>(x,y) 

for each x, y G X, where 

H (A, B) := max{sup d(x, A), sup d(x, B)}, 
xeB xeA 

denoting the Hausdorff metric on CB(X). (see [1].) 

A mapping T : X — > CB(X) is called an generalized if -weak contraction 
if there exists a map ip : [0, +00) — > [0, +00) with (p(0) = and ip(t) < t for 
alH > such that 

H(Sx,Ty)<<p(N{x,y)) 

for all x, y G X, where 

N(x,y) := ma,x{d(x, y),d(x, Tx),d(y, Ty), d(yX ' ^ | d(yVl — }. 

Two mappings S, T : X ->■ CS(X) (5, T : X ->■ X) are called a duality of 
generalized weak contractions if there exists a bivariate mapping «:XxI-^ 
[0, 1) such that 

H(Sx,Ty)<a(x,y)M{x,y) 

for all x, y G X (or equivalently, if there exists a bivariate mapping : 
[0, +00) ->■ [0, +00) with 0(0) = and <f>(t) > for allt > such that 

H(Sx,Ty)<M{x,y)-(f>(x,y) 
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for each x, y G X), where 

M(x, y) := maxMx, y), d(x, Sx),d(y, T y), ^p^ }. 

Also, two mappings S,T : X — >■ CB(X) are called a duality of general- 
ized y9-weak contractions if there exists a bivariate mapping : [0, +00) — > 
[0, +00) with ip(Q) = and ip(t) < t for allt > such that 

H(Sx,Ty)<<p(M(x,y)) 

for all x, y G X (or equivalently, if there exists a bivariate mapping : 
[0, +00) ->■ [0, +00) with v?(0) = and > for allt > such that 

H{Sx,Ty) < M{x,y) - ip{M{x,y)) 

for all x,y E X). 

A mapping T : X — > CB(X) has the approximate endpoint property if 

inf sup d(x, y) = 0. 

X&X y&Tx 

The fixed points for multi-valued contraction mappings have been the 
subject of the research area on fixed points for more than forty years, for 
example, see [1-5] and the references therein. The investigation of endpoints 
of multi-valued mappings was made as early as 30 years ago, and has received 
great attention in recent years, see e.g. [5-10]. Among other studies, several 
important results related closely to the present work are as follows. 

First, in the following theorem, Nadler [2] (1969) extended the Banach 
contraction principle to multi-valued mappings. 
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Theorem 1.1. Let (X,d) be a complete metric space. Suppose that T : 
X CB(X) is a contraction mapping in the sense that for some < a < 
1, H(Tx,Ty) < ad(x,y) for all x,y G X. Then there exists a point x G X 
such that x G Tx. 

Then, Daffer and Kaneko [1] (1995) proved the next Theorem 1.2 and The- 
orem 1.3. 

Theorem 1.2 ([1, Theorem 3.3]) Let (X,d) be a complete metric space. 
Suppose that T : X -> CB(X) be such that H(Tx, Ty) < aN{x,y) for 
< a < 1, for allx,y G X. If x — > d(x,Tx) is lower semicontinuous (l.s.c), 
then there exists a point x G X such that x G Tx . 

Theorem 1.3 ([1, Theorem 2.3]). Let (X,d) be a complete metric and T : 
X — >■ CB(X) weakly contractive. Assume that 

liminf A(a '^ >0 (0 <«</?), 

where \(a,/3) = inf{^(x, y)\x, y G X, a < d(x,y) < f3} for each finite inter- 
val [a, (3] C (0, oo). Then T has a fixed point in X . 

Lately, Zhang and Song [3, Theorem 2.1] (2009) proved a theorem on the 
existence of a common fixed point for a duality of two single valued gener- 
alized tp-weak contraction mappings. By extending two single valued map- 
pings in the Theorem of Zhang and Song [3] to two multi-valued mappings, 
and By extending one multi- valued mapping in Theorem 1.2 to a duality of 
multi-valued mappings, Rouhani and Moradi [4] (2010) proved the following 

4 



coincidence theorem, without assuming x — > d(x, Tx) or x — > d(x, Sx) to 
be l.s.c. 

Theorem 1.4 ([4, Theorem 3.1]). Let (X,d) be a complete metric space, 
and let T, S : X — >■ CB(X) be two multivalued mappings such that for all 
x,y G X, H(Tx, Sy) < aM(x,y), where < a < 1. Then there exists a 
point x G X such that x G Tx and x G Sx (i.e., T and S have a common 
fixed point). Moreover, if either T or S is single valued, then this common 
fixed point is unique. 

Further they also proved the Theorem 1.5 below. 

Theorem 1.5 ([4, Theorem 4.1]). Let (X, d) be a complete metric space and 
let T : X — >■ X and S : X — > CB(X) be two mappings such that for all 
x,y G X, 

H(Tx,Sy)<M(x,y)-<p(M(x,y)), 

where ip : [0, +oo) — > [0, +oo) is l.s.c. with tp(0) = and <p(t) > for all 
t > 0. Then there exists a unique point x G X such that Tx = x G Sx. 

Finally, for the endpoint of multi- valued mappings, Amini-Harandi [6] (2010) 
proved Theorem 1.6 below. 

Theorem 1.6 ([6, Theorem 2.1]). Let (X,d) be a complete metric space and 
T be a multi-valued mapping that satisfies 

H(Tx, Ty) < (p(d(x,y)), 
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for each x,y G X , where if : [0, +00) — > [0, +00) is upper semicontinuous 
(u.s.c), ip(t) < t for each t > and satisfies liminf(t — (pit)) > 0. Then T 

t—>oo 

has a unique endpoint if and only if T has the approximate endpoint property. 

Moradi and Khojasteh [7] (2011) extended the result of Amini-Harandi to 
the following theorem 1.7. 

Theorem 1.7 ([7, Theorem 2.1]). Let (X, d) be a complete metric space and 
T be a multi-valued mapping that satisfies 

H(Tx,Ty) < (p(N(x,y)), 

for each x, y G X , where p> : [0, +00) — > [0, +00) is u.s.c. with ip{t) < t for 
allt > and liminf (t — if(t)) > 0. Then T has a unique endpoint if and only 

t— s-oo 

if T has the approximate endpoint property. 

Motivated by the contributions stated above, the present work make a 
further study on the common fixed point for a duality of generalized weak 
((/>weak) contractions, and also make a study on the common endpoint for a 
duality of generalized weak (<y2-weak) contractions. Our contributions extend 
the results of Theorem 1.3, Theorem 1.4, Theorem 1.5 and Theorem 1.7. 

2. Preliminaries 

This section proposes several Lemmas for our posterior discussions. 

Lemma 2.1. Let (X,d) be a complete metric space and S,T : X — > CB(X) 
are a duality of generalized weak (or tp-weak) contractions. Then Fix(S) = 
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Fix(T). 



Proof. Let x G Fix(S). Then 

d{x,Tx) < H(Sx,Tx) < a(x,x)M(x,x) 
= a(x, x) m&x{d(x, x),d(x, Sx), d(x, Tx), ^ZeI+^M } 
= a(x, x)d(x, Tx). 

Since a(x,x) < 1, this implies d(x,Tx) = 0. That is, x G Fix(T). Hence, 
Fix(S) = Fix(T). 

Lemma 2.2. Let (X, d) be a complete metric space, 7 G [0, 1), and x n be a 

sequence of X that satisfies 

d(x n , x n+ i) < "/d(x n -i, x n ) + ^ (2.1) 
for all n G N (xq G X). Then {x n } is convergent. 

Proof. By (2.1), for each n G N, 

d(x n , x n +i) <J ^d{x n _ 1 , x n ) + 

< 7[7rf(x„_ 2 , Zn-l) + 2^t] + 2^ 
= 7 2 (i(x„_ 2 , X„_i) + + ^ 

< -f n d( y x ,x 1 ) + ^ + --- + 2^1+ J 

— I-7 V 2° 2 1 2™- 1 ^ 2"/' 

where M = max{d(x , x±), 1}. Without loss of generality, assume M — 1. 
Then 

d(x n , ar n+1 ) < ^ + ^ H h + £■ ( 2 - 2 ) 
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By (2.2), for any n, m G N, we have 



< d(x n , x n+ \) + d(x n+ i, x n+ 2) + • • • + d(x n+m -i, x n+m ) 

— {[ io" + I" "^iP I- • • • + id 



2° T 2 1 ' 2 2 ' ' 2" 

I r7" +1 I 7" I 7"" 1 I I 7 1 I 7° 1 

~r[ 2" T 2 i "T 2 2 ^ ~ r 2™ ^ 2"+ 1 J 



_^n+m— 1 ,yn+m — 2 ^n+m— 3 

+ [ 2« ' 2 1 ' 22 I" 

,,m-l „,m-2 .,0 



I 7 m ~ 1 , 7^ _i i_ 7° n 

= {[^r(7 n + 7 n+1 + --- + 7 n+m_1 ) + 
J_( 7 «-i + 7 « + . . . + 7 "+m-2) + . . . 

+ 2^(7° + 7 1 + " " " + 7™- 1 )] + [^(7° + 7 1 + " " " + 7 m " 2 ) 

+ 2^(7° + 7 1 + "-- + 7 m - 3 ) 

+ ••• + '(7° + 7 1 ) + 2n + m— 1 '(7°)]} 

— IL2OV l_ 7 J" t_ 2 1 V I-7 J" 1 " h 2"V I-7 /J 

r 1 , 7 0- 7 m-l . ! ()_ 7 m-2 1 f 7^2^ 11 

-T[ 2 n + 1\ 1_ 7 J 1" ^+^1 I-7 / "T 2"+™- 1 V 1-7 )ii 

^ (1-7) LV 2° ^ 2 1 ^ ^ 2 n > 

+ ( + 011+2 + h 2 n + m-l )] 

1 1 

- 7 )l7 L(2 7 )0 ^ (2 7 )l ^ ^ (2 7 )™ J ^ l-l J 
1 1 

-7) 17 [ J + 2»/- 



(1 

< 



' ■ ^(2^) 



In terms of (2.3), if (27) > 1, then 



d{x n , x n + m ) 

< _J_/^n[^7_l + _L\ = _JL_ . (27)" +1 +27-l 
(1-7)!-' L27-IJ ~ 2™ J (I-7) (27-1)2™ 

^ (2 7 -l)(l-7) 17 + 2"^ (27-1X1-7) • 



Otherwise, (27) < 1, we have 
d\x n , x n + m ) 

1 U,n l-(2 7 )"+ 1 1 1 1 r j2 11 

~~ (I-7) U (27)™-(2 T )™+ 1 ^ 2" J ^ (I-7) L(27)™-(2 7 )™+ 1 ^ 2™ J V ; 

= I + -L1 = I 

(I-7) L2™(l-27) ~ 2™J (l- 7 )(l-27)2"- 1 • 

From (2.4) and (2.5), we can easily know that the sequence {x n } is a 
Cauchy sequence. So it is convergent. This ends the proof. □ 



Lemma 2.3. Let (X, d) be a complete metric space and S,T : X — >■ CB(X) 
are a duality of generalized weak contractions. Let also {x n } be a convergent 
sequence of X that satisfies x n+1 G Sx n for each even n G N, lim x n = x* 

n— >oo 

and lim sup a(x 2 k, x*) < 1. Then x* G Fix(T) = Fix(S). 

k— s-oo 

Proof. In terms of the conditions, for each even n G N, we have 

d(x n+1 ,Tx*) < H(Sx n ,Tx*) <a(x n ,x*)M(x n ,x*); (2.6) 
M(x n ,x*) 

= max{d(x n , x*),d(x n , Sx n ),d(x*, Tx*), 

d(x n ,Tx*)+d(x'' ,Sx n ) -j 
2 J 

< ma,x{d(x n ,x*),d(x n ,x n+ i),d(x*,Tx*), (2.7) 

d(x n ,z*)+(j(x*,Tz*)+(j(z*,x n )+d(z ra ,5 l :r n ) -[ 
2 J 

< max{d(x n , x*), d(x n , x n +i), d(x*, Tx*), 
d(x n x*) + d ( x *> Tx *)+ d ( x «< x ™+ 1 ') j 

Note that lim x n = x*. Combining (2.6) and (2.7), we further obtain 

n^oo 

d(x*,Tx*) < [lim sup a(x 2 k, x*)] lim sup M(x 2k , x*) 

k— >oo k— >oo 

< [\imsupa(x 2 k,x*)}d(x*,Tx*). 



9 



Since limsup a(x 2 k, x*) < 1, this implies d(x*,Tx*) = 0. That is x* G Tx*. 
The proof completes. □ 

Lemma 2.4. Let (X,d) be a complete metric space and S,T :— > CB(X) are 
a duality of generalized weak contractions. Then we have the the conclusions 
as follows. 

(1) End(S) = End(T)(C Fix(S) = Fix(T)) and \End(S)\ < 1. Here 
\End{S)\ denotes the cardinal number of End(S). (This implies that S and 
T have an unique common endpoint, or have no endpoint.) 

(2) If S and T have common endpoint, then inf [H({x}, Sx)+H({x}, Tx)]—0, 

x&X 

termed as the approximate endpoint property of duality S and T. 

(3) If either S or T is single valued, then End(S) = End(T) = Fix(S) = 
Fix{T). (This implies that the fixed points of S and T must be endpoints.) 

Proof. Let x G End(S). Then x G Fix(S) = Fix(T) from Lemma 2.1. This 
implies M(x,x) = 0. Therefore, we have 

H({x},Tx) = H(Sx,Tx) < a(x,x)M(x,x) = 0. 

This means Tx = {x}. That is, x G End(T). Hence End(S) = End(T). 
Let x,y G End(S) = End(T). Then M(x,y) = d(x,y), further 

d(x, y) = H({x}, {y}) = H(Sx, Ty) < a(x, y)M(x, y) = a(x, y)d(x, y). 

For ot(x, y) < 1, this implies d(x, y) = 0. That is x = y. Hence \End(S)\ < 1. 

We have proved (1). (2) is obvious. Next we further prove (3). 

Suppose that one of S and T is single valued. Without loss of generality, 
we assume S is single valued. Then it is obvious that End(S) = Fix(S). So 
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End(T) = End(S) = Fix(S) = Fix(T). This ends the proof. □ 



3. Fixed point theory 

In the section, we focus on studying the fixed point theory. 

We are now in a position to prove our first theorem, which extends The- 
orem 2.3 of Daffer and Kaneko [1] by generalizing one mapping T to two 
mappings S and T, and by improving the other conditions, which also ex- 
tends Theorem 3.1 of Rouhani and Moradi [4] by replacing the constant 
contraction factor a with an general a(x,y). 

Theorem 3.1. Let (X,d) be a complete metric space and S,T :— > CB(X) 
are a duality of generalized weak contractions that satisfies 

sup{a(x 2 k-2,X2k-i),a(x 2 k,X2k~i)\k G N} < 1 (3.1) 

for any sequence {x n } of X with {d(x n , x„+i)} to be monotone decreas- 
ing, and a is u.s.c. (or limsup a(x n , x*) < 1 if lim x n = x*). Then 

n—>oo n— s-oo 

Fix{S) = Fix{T) j£ 0. 

Proof. (1) By Lemma 2.1, Fix(S) = Fix(T). To complete the proof, what 
we need is only to prove Fix(S) = Fix(T) ^ 0. Arguing by contradiction, 
we assume Fix(S) = Fix(T) = 0. 

(2) Let x Q G X. Then d(x ,Sx ) > 0. It is obvious that we can choose a 
x\ G Sx such that < d(xo,xi) < d(xo, Sxo) + 1, and d(xi,Txi) > 0. 

Let E\ = min{|, [1 — a(x ,Xi)]d(x ,Xi)}. Then there exists a x 2 G 
Tx\ such that < d{x\,x-i) < d(xi,Txi) + E\. Let e 2 = min{^, [1 — 
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a(x2,Xi)]d(xi,x 2 )}- Then there exists a x 3 G Sx 2 such that < d(x 2 ,x 3 ) < 
d(x 2 ,Sx 2 ) + e 2 . Inductively, we have the general fact as follows. For each 
k G N, let 

e 2 fc_i = miii{— ^ [1 - a(x 2k _ 2 , X2k-i)]d(x 2k -2, x 2k -i)}- 
Then there exists a x 2k G Tx 2k -\ such that 

< d(x 2 fc-i, x 2 fc) < d(x 2 fc-i,Tx 2 fe-i) + £2fc-i < d(x 2k ^ 1 , Tx 2k ^) + t^zi- 
Let also 

e 2 fe = min{^, [1 - a{x 2k , xzk-i)]d(x 2k -i, x 2k )}. 
Then there exists a x 2 fc+i G Sx 2k such that 

< d(x 2k , x 2k+l ) < d(x 2k , Sx 2k ) + e 2k < d(x 2k , Sx 2k ) + 

(3) For the sequence {x n } constructed above, Vn G N, when n is odd, we 



have 



[1 - a(x n ^ u x n )]d{x n -i,x n ) > e n . 



(3.2) 



Further, 



d(x n , x n+1 ) < d(x n , Tx n ) + e n < H(Sx n -i, Tx n ) + e. 
< a(x n - 1 ,x n )M(x n - 1 ,x n ) + e n 



(3.3) 
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M(x n -i,x n ) 

< max{rf(x n _i, x n ),d(x n -i, Sx n -i), d(x n , Tx n ), 

d(x n -l,Tx n )+d(Xn,Sx„-l) ~| 
2 J 

< max{rf(x n _i,x n ),(i(a;„_i,x„),rf(x n ,x n+ i), (3.4) 

(j(a n _l,Xn) + tj(3:n,Tara) ~1 

2 J 

< max{c?(x n _i, x n ), d(x n , x n+ ±), - n — - n ' 
= msx\d{x n —i, x n ), d{x n , x n +i)}. 

Ifmax{d(x n _i,x n ),d(x n ,x n+ i)} = d(x n , x n+ i), i.e. rf(x n _i,x n ) < d(x„,i n+ i), 
then 

[1 - a(x„_i,x„)](i(a;„_i,x„) < [1 - a(x n - U x n )]d(x ), (3.5) 

and from (3.3) and (3.4), we obtain 

d(x n , x n +i) < tt(x n _i, x n )d{x n) x n +\) 4~ £ n 

(3.6) 

=r" [1 Qt{x n —li X n )]rf(x n , X n ^_x) <C £ n . 

Combing (3.5) and (3.6), we obtain [1 — a(x n -±, x n )]d(x n -i, x n ) < e n . This 
contradicts (3. 2). So max{d(x n _i, x n ), d(x n , x n+ i)} ^ d(x n -i, x„).This yields 
tomax{d(x n -i,x n ),d(x n ,x n+ i)} = d(x n - 1 ,x n ) and d(x n , x n+1 ) < d(x n - 1 ,x n ). 
Also, from (3.3) and (3.4), we obtain 

d(x n ,x n+1 ) < a(x n - 1 ,x n )d(x n -i,x n ) + ^;. (3.7) 
When n is even, we have 

[1 - a(x n , x n -i)]d(x n -i, x n ) > e n , (3.8) 
d(x nj x n +i) d(x n -\-i,x n ) 

< d^SXn, X n ) 4~ £ n <J H^SXn, Tx n —i) + £ n 

(3.9) 

< a(x n ,a; n _i)M(x n ,x n _i) + e„ 
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M(x n ,x n _i) 

< max{d(x n - 1 ,x n ),d(x n , Sx n ),d(x n - 1 ,Tx n -i), 




2 



< max{c?(x n _i, x n ), d(x n , x n+ i), d(x n -i, x n ), 



(3.10) 




2 



< max{d(x n - 1 ,x n ),d(x n ,x n+ i),^ 




} 



= max{d(a;„„i,x n ),(i(a;„,x n+ i)}. 
From (3.8), (3.9) and (3.10), in the same way as used above, we can also 
obtain d(x n , x n+1 ) < d(x n -i,x n ) and 



(4) From (3), it is obvious that the sequence {d(x n , x n +i)} is monotone de- 
creasing. Hence (3.1) holds. So, there exists a 7 < 1 such that 



for all k G N. Therefore using (3.7) and (3.11) we can obtain (2.1). Thus 
{x n } is convergent from Lemma 2.2. 

Finally, let lim x n = x*. Then, since a is u.s.c. we have limsup a(x n , x*) < 

n— s-oo n _ >OQ 

a(x*,x*) < 1. Note that the approach we produce the sequence {x n }. By 
Lemma 2.3, x* G Tx*. This contradicts Fix{T) = 0. So Fix(S) = Fix(T) ^ 
0. The proof completes. □ 

As an application we propose a proof of Theorem 1.3 from Theorem 3.1 
as follows. 

Proof of Theorem 1.3. let 



d\x n , x n -\-\) <c ot{x n ^ X n —\ )c?(x n _i , Xn) -\- 



(3.11) 



rimx{a(x 2 k-2,X2k-i),a(x 2 k,X2k-i)} < 7 
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and S — T. Then S and T are a duality of generalized weak contractions. Let 
also {x n } be a sequence of X with {d(x n , x n+ i)} to be monotone decreasing. 
And assume lim d(x n ,x n+ i) = r. 

n— s-oo 

If r > 0, then A(r, d(x±, x 2 )) > for <p is compactly positive. On the other 
hand, (f)(x n ,x n+ i) > A(r, d(xi, x 2 )) since r < d(x n , x n+1 ) < d(xi,x 2 ). So we 
have 

, s_ (f>(x n ,x n+1 ) X(r,d(x 1 ,x 2 )) 

0!{X n ,X n+ i) — 1 ^1 r < 1. 

d(x n ,x n+1 ) d(x 1 ,x 2 ) 
With the same argument, a(x n+1 , x n ) < 1 - X{r £ 1 ^ )) • Hence (3.1) holds. 
If r = 0, then 

4>(x n ,x n+ i)-] 



n— s-oo 



limsupa(x n ,x n+ i) = limsup[l - 

n 

d(x n ,x n+1 ) 



< lim sup [1 — x ( d ( x "-^^")^ d ( x n^n+i)) i 



n—too 

< 1 — lim inf x ( d ( x ™-i> x ™)> d ( x n,x n +i)) 

~ n— s-oo d(x n ,x n +i) 

< 1 -liminf < 1. 

/3-s-oo P 



With the same argument, limsup a(x n+ i, x n ) < 1. Hence (3.1) holds. 

n— s-oo 

Let lim x n = x*. Without loss of generality, assume d(x n , x*) ^ for all 

n— s-oo 

n E N. Then 

limsupa(x n ,x*) = lim sup [1 - ffi^.j ] < 
1 _ liminf < i _ liminf M^l < L 

Combing the results above, by Theorem 3.1, T has fixed point. This ends 
the proof. □ 



Theorem 3.2. Let (X,d) be a complete metric space and S,T :— > CB(X) 
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are a duality of generalized ip-weak contractions that satisfies ip is u.s.c. and 

limsup— <1. (3.13) 
t^o t 

Then Fix(S) = Fix(T) ^ 0. 

Proof. For any (x, y) E X x X, put 

a(x,y) = 



0,M(x,y) = 0. 



Then it can be easily verify that H(Sx,Ty) < a(x,y)M(x,y). That is, 
S, T :— > CB(X) are a duality of generalized weak contractions with the 
a(x,y). Note that the conditions a is u.s.c. and (3.1) are used only in the 
step (4) of the proof of Theorem 3.1. We can easily know that the steps 
(1), (2) and (3) can be used to prove Theorem 3.2. So the proof can be 
accomplished by proposing the step (4)' below. 

(4)' Vn G N, assume first that n is odd. Note that < rf(x n _i,x n ) < 
M(x n _i,x n ) and 

raa,x{d(x n -i, x n ), d(x n , x n +i)} = rf(x ra _i, x n ). 

By (3.4), we have M(x n -i,x n ) = d(x n -i,x n ) > 0. This leads to 

«(x„_ 1 ,xJ = 5feilM. (3.14) 

Further, from (3.7), we obtain 

d(x n , x n+1 ) < ip(d(x n -i, x n )) + (3.15) 

When n is even, with the same argument, we have (3.15) and 

ip{d{x n ^x n )) 
a{x n ,x n _ 1 ) = — — . (3.16). 
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Since the sequence {d(x n , x n+ i)} is monotone decreasing and bounded below, 
it is convergent. Let lim d(x n , x n +i) = r. For ip is u.s.c. using (3.15) we 
have r < ip(r). This implies r = because ip{t) < t for all t > 0. Therefore, 
according to (3.14) and (3.16), we respectively have 

limsup a{x 2 k-2, X2k-i) = hmsup — < limsup < 1. 

fc^oo fe^oo d{X2k-2, X2k-l) t->-0 t 

y ( \ i • <P(x2k,X2k-l) , ,. <f(t) 

limsup a{x 2 k, X2k-i) = hmsup— < limsup < 1. 

fc->oo fc->oo d{X2k, X2k-l) t^O t 

Hence (3.1) holds. Using (3.7) and (3.11) we obtain (2.1). Thus x n is con- 
vergent from Lemma 2.2. 

Finally, let lim x n = x*. Then for each even n, we have (2.7). This 

n— >oo 

reduces to limsup M(x2k, x*) < d(x*, Tx*). So there exists a positive number 

fc— s-oo 

b such that M(x 2 k,x*) < b. For <p is u.s.c. and limsup ^ < 1, sup{^-|t G 
(0,6]} < 1. Therefore, limsup a (x n , x*) = limsup ^fcff < sup{^|t G 

n— >oo n— s-oo 

(0,&]} < 1. By Lemma 2.3, x* G Tx*. This contradicts Fix(T) = 0. So 
Fix(S) = Fix(T) ^ 0. The proof ends. □ 

Theorem 3.2 extends Theorem 4.1 of Rouhani and Moradi [4] by allowing 
both two mappings S and T to be multi-valued. However, we add the con- 
dition (3.1). Whether Theorem 3.2 holds or not without the condition (3.1) 
is a topic for us to further pursue. 

4. Endpoint theory 

Now we turn to address the endpoint theory. 

In terms of Theorem 3.1 (Theorem 3.2) and Lemma 2.4, we can immedi- 
ately get the next corollary. 
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corollary 3.2. Under the conditions of Theorem 3.1 ( Theorem 3.2), if 
either SorTis single valued, then there exists a unique common fixed point 
for S and T , which is also a unique common endpoint of theirs. 

For S and T are all mult i- valued, we have Theorem 4.1 and Theorem 4.2 
below. 

Theorem 4.1. Let (X,d) be a complete metric space and S, T : X — > 
CB{X) are a duality of generalized weak contractions that satisfies a is u.s.c. 
and 

limsupa(x ra ,x m ) < 1 (4.1) 

n,m— >oo 

if lim d(x n ,x m )[l — a(x n ,x m )] = 0. Then S andT have a unique common 

n,m— >oo 

endpoint if they have the approximate endpoint property. 

Proof. Suppose that S and T have the approximate endpoint property. 
Then there exists a sequence {x n } such that 

lim [H({x n }, Sx n ) + H({x n }, Tx n )\ = 0. 

rt— s-oo 

For all m, n e N, we have 

M(x n ,x m ) 

max{(i(x n , x m ) , rf(x n , Sx n ^ rf(x m , Txm) , 

d(x n , r rx rn )-\-d(x rn ,Sx n ) \ 

1 (4.2) 

< max{d(x n , x m ),H({x n }, Sx n ),H({x m }, Tx m ), 

d(Xn,Xm)+H({x m },TXm.)+d(x n ,X m ) + H({x„},SXn) ^ 

2 J 

< d(x n ,x m ) + H({x n },Sx n ) + H({x m },Tx m ). 
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Note that d(x n , x m ) < H({x n }, Sx n ) + H(Sx n , Tx m ) + H({x m }, Tx m ). From 
(4.2), we further have 



M(x n ,x m ) 

< d(x n , x m ) — H({x n }, Sx n ) — H({x rn }, Tx m ) 
+2H{{x n }, Sx n ) + 2H{{x m }, Tx m ) 

< H(Tx n , Tx m ) + 2H({x n }, Sx n ) + 2H({x m }, Tx m ). 



(4.3) 



(4.4) 



This reduces to 

M(x n ,x m ) 

< a(x n , x m )M(x n , x m ) + 2H({x n }, Sx n ) + 2H({x m }, Tx m ). 
Note that d(x n ,x m ) < M(x n ,x m ). Using (4.4) we obtain 

d(x n , x ni ) [1 tt(x ra , x m )] 
— M(x n , x m ) [1 tt(x n , x m )] 
< 2H({x n },Sx n ) + 2H{{x m },Tx m ) 
=4> lim d(x n ,x m )[l - a(x n ,x m )] = 0. 

n,m— >oo 

For (4.5), we have (4.1). Using also (4.4), we obtain 

limsup M(x n , x m ) < [limsup a(x n , x m )} limsup M(x n , x m ). 

n,m— ¥oo n,m— >oo n,ra->oc 

By (4.1), this yields to limsup M(x n , x m ) = 0. Hence limsup d(x n , x m ) = 0, 
i.e. {x n } is a Cauchy sequence. 



(4.5) 
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Let lim x n = x* . For all n G N, we have 

H({x n },Tx*)-H({x n },Sx n ) 

< H{Sx n , Tx*) < a(x n , x*)M(x n , x*) 

= a(x n , x*) m&x{d(x n , x*), d(x n , Sx n ), d(x*, Tx*), 

d(x n ,Tx*)+d(x* ,Sxn) -j 
2 J 

< a(x n , x*) max{d(x n , x*), d(x n , Sx n ), d(x*, Tx*), 

d(x n ,x*)+d(x* ,Tx*)+d(x* ,x n )+d(x n ,Sx n ) -j 
2 I- 

Noting also a is u.s.c. we obtain 

H({x*},Tx*) < a(x*,x*)d(x*,Tx*) < a(x* , x*)H({x*},Tx*). 

For a(x*, x*) < I, we conclude that H(x*, Tx*) = 0. This means Tx* = {x*}. 
Finally, the uniqueness of the endpoint is concluded from Lemma 2.4. □ 

The following Theorem 4.2 is our final result, which extends the Theorem 
2.1 of Moradi and Khojasteh [7] to the case where both two mappings are 
multi-valued. 

Theorem 4.2. Let (X, d) be a complete metric space and S, T :— > CB(X) 
are a duality of tp- generalized weak contractions that satisfies ip is s.u.c. and 

liminf[t- <p(t)] > 0. (4.6) 

Then S and T have a unique common endpoint if they have the approximate 
endpoint property. 

Proof. Suppose that S and T have the approximate endpoint property. 
Then there exists a sequence {x n } such that 

lim [H({x n }, Sx n ) + H({x n }, Tx n )\ = 0, 
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as well as (4.2) and (4.3) hold. 
By (4.3) we have 

M(x n ,x m ) ^ 
< <p(M(x n ,x m ))+2H({x n },Sx n ) + 2H({x m },Tx m ). 
If limsup M (x n , x m ) = +oo, then 

liminf[t — (p(t)] < liminf [M(x n , x m ) — <p(M(x n ,x m ))] < 0. 

t— >oo n,m— ¥oo 

This contradicts (4.6). So limsup M(x n , x m ) < +oo. Noting also <p(t) is 
u.s.c. and using (4.7), we obtain 

limsup M(x n , x m ) < limsup (p(M(x n , x m )) < (^(limsup M(x n , x m )). 

n,m—>oo n,m—>oo n,m—>oo 

Note that limsup M(x n , x m ) < +oo and p(t) < t for all t > 0. This implies 
limsup M(x n , x rn ) = 0. Thus {x n } is Cauchy sequence. 

n,m— >oo 

Let lim x n = x*. For all n G N, we have 

n— >oo 

H({x n },Tx*)-H({x n },Sx n ) 
< H(Sx n ,Tx*)<<p(M(x n ,x*)). 

This reduces to 

H({x*},Tx*) < limsup tp(M(x n ,x*)) < (^(limsup M(x n , x*)). (4.8) 
On the other hand, 



M(x n ,x*) < max{d(x n ,x*),d(x n ,Sx n ),d(x*,Tx*), 

d(x„,x*)+d(x* ,Tx*)+d(x* ,x n )+d(x n ,Sx n ) -j 
2 J - 

If H({x*},Tx*) ^ 0, from (4.8) and (4.9), we have 

H({x*},Tx*) < limsup M{x n ,x m ) < d{x*,Tx*) < H({x*},Tx*). 

n,m— >oo 
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(4.9) 



This contradiction shows H({x*}, Tx*) = 0. That is, Tx* = {x*}. Finally, 
the uniqueness of the endpoint is concluded from Lemma 2.4. □ 
Remark 4.3. By taking S = T, we can immediately obtain the Theorem 
2.1 of Moradi and Khojasteh [7] from Theorem 4.2 and Lemma 2.4. 
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